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[57] ABSTRACT 

A time-division-multiplexed fixed wireless loop system and 
methods therefor are disclosed. The system comprises a 
plurality of cells each having a base station and a plurality 
of terminals. The base station includes a steerable and 
adjustable multibeam antenna for communicating with each 
of the terminals, which have fixed antennas. A cell controller 
associated with each base station allocates communication 
time slots so as to minimize mutual interference between 
base station/terminal links sharing the same time slot. Slot 
assignment is based on regional, periodically updated inter- 
ference measurements that are stored in data bases. 
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TDM-BASED FIXED WIRELESS LOOP 
SYSTEM 

STATEMENT OF RELATED CASES 

The present case is related to U.S. patent application Sen 
Nos. 08/745,382 and 08/745,392 now U.S. Pat, No. 5,914, 
946. 

FIELD OF THE INVENTION 

The present invention relates to wireless loop systems, 
and more particularly to fixed wireless loop systems based 
on time division multiplexing schemes. 

BACKGROUND OF THE INVENTION 

Fixed wireless loop (FWL) communications systems sup- 
port distribution of data and voice transmission. Such sys- 
tems are usually segmented into "cells." A base-station 
antenna located within each cell transmits signals to, and 
receives signals from, a plurality of terminals or peripheral 
stations also located within the cell. The cell need not be 
contiguous; the base station of one cell may service a select 
region or regions within the nominal boundaries of a nearby 
cell as geography or other factors dictate. The large number 
of transmitting sources present in FWL systems create a 
potential for a significant amount of interference with the 
communication between any particular base station antenna 
and terminal. Such interference can be caused by other 
transmitters within the cell, or in other cells. 

FWL systems typically utilize methods of frequency 
division multiplexing (FDM), time division multiplexing 
(TDM) or code division multiplexing access (CDMA)) to 
maximize system capacity and mitigate interference. 
Presently, it is widely believed that CDMA-based FWL 
systems are superior to TDM and FDM systems in terms of 
achieveable capacity. The main reason for this belief is that 
TDM and FDM are limited to high frequency reuse factors, 
typically about seven, while the frequency reuse factor for 
CDMA can be set to one. Sectorized antennas further 
increase the perceived advantage of CDMA, because it is 
typically considered impractical to lower the reuse factor of 
TDM-based systems even when sectorized base station 
antennas are available. 

CDMA-based systems possess a limitation, however, that 
is not shared by TDM-based systems. In particular, in 
CDMA-based systems, the base station antenna continu- 
ously illuminates all the terminals within a cell or sector. In 
TDM-based systems, the base station antenna for a particu- 
lar cell illuminates only those terminals that are active 
during a particular time slot. The potential therefore exists 
for TDM-based systems to collect less interference from 
other emitters and to generate less interference to other 
receivers. 

SUMMARY OF THE INVENTION 

A system and method for a TDM-based fixed wireless 
loop system are disclosed. TTie present system consists of a 
plurality of cells, each containing a base station and a 
plurality of terminals. Each base station generates several 
antenna beams for receiving transmissions from terminals 
within the same cell ("in-cell terminals") and other beams 
for transmitting to the in-cell terminals. Each receive beam 
and each transmit beam communicates with one terminal for 
an allocated period of time known as a time slot. 

Associated with each base station is a cell controller that 
regulates access to the air, and beam and time slot allocation. 
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In one of many novel aspects of the present system, time 
slots are allocated based on the prevailing system interfer- 
ence. In particular, for approval of receive or "uplink" slots, 
i.e., slots used for terminal transmissions to the base station, 

5 the interference level at the base station receiver due to other 
in-cell and out-of-cell transmitting terminals must be low 
enough to allow satisfactory reception. In addition, trans- 
mission on the selected slot must not render other links 
unusable. As to transmit slots, i.e., slots used for base station 

10 transmissions to a terminal, the interference level at the 
terminal receiver due to other in-cell transmit beams and 
out-of-cell transmit beams on the same slot must be low 
enough to allow satisfactory reception. Furthermore, the 
transmit beam on that slot must not render other links 

15 unusable. 

To allocate time slots based on out-of-cell interferers 
requires communication between the cell controllers of 
neighboring cells. In another novel aspect of the present 
invention, each cell controller shares information concem- 

20 ing the activation and deactivation of base station — terminal 
links within its cell with other cell controllers in the system. 
To estimate the affect of such out-of-cell changes, each cell 
controller accesses a novel data base containing information 
about the mutual interference levels between every potential 

25 link in the cell controller's cell and every potential link in 
neighboring cells. In preferred embodiments, each cell con- 
troller has its own data base. The data base is periodically 
updated to reflect changing system conditions. 
A terminal's request for access to the air is denied unless 

30 a suitable transmit and a suitable receive slot are found. As 
such, the present invention protects active links from inter- 
ruptions and call drops by blocking service requests if 
necessary. Such protection is in contrast to CDMA-based 
methods in which blocking may take the from of incremen- 

35 tal degradation in the quality of ongoing calls, sometimes 
leading to call drops. 

If a terminal's service request is accepted, the cell con- 
troller directs its beam formers to synthesize an antenna 

^ pattern that results in an optimized signal to interference 
ratio at the antenna output. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further features of the invention will become more appar- 
45 ent from the following detailed description of specific 
embodiments thereof when read in conjunction with the 
accompanying drawings, in which: 

FIG. 1 is a simplified representation of a cellular FWL 
system according to the present invention; 
50 FIG. 2 shows beams generated by the base station antenna 
of one of the cells of the system of FIG. 1; 
FIG. 3 shows an exemplary frame structure; 
FIG. 4 is a flow diagram illustrating several cell controller 
55 activities; 

FIG. 5 shows an exemplary radiation pattern of a beam; 

FIG. 6 illustrates two links in different cells and the 
potential for interference between such links; 

FIG. la shows an exemplary method for measuring 
downlink interference; 

FIG. lb shows an exemplary method for measuring 
uplink interference; 

FIG. 8 is an illustration of cell controller activity when 
6 5 advised of changes in in-cluster links; 

FIG. 9 illustrates an exemplary method for searching for 
an uplink and downlink time slot; 
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FIG. 10 shows an exemplary radiation pattern of a radia- and cost constraints, such antennas may be only moderately 

tor; directional. Each terminal antenna is directed to face the 

FIG. 11 shows a flow diagram of beam former operation; antenna of its respective base station 10. Additional descrip- 

F1G. 12 is a conceptual illustration of a beam-forming tion of a preferred embodiment of a terminal antenna is 

environment including only background interferes; 5 provided later in this specification. 

FIG. 13 schematically illustrates the multiplication of A In conjunction with suitable electronics and methods 

j. , , . a. t c *u described in more detail later in this specification, the 

radiator s.gnals by the correspondmg components of the Qf each base station 1Q eg * ^ ' 

optimal weighting vector to yield a radiation pattern having „. „ , t - , 

r . 7 ■ , , : , . , hop or move throughout the cell 5, receiving and sending 

an optimized signal-lo-total-.nterference rauo at the antenna ^ tran ; missions . ^ ^ in FIG . 2 for an exemplary cell Sd, 

0Ut P ut i the generated beams include "receive" or "uplink" beams 

FIG. 14 is a conceptual illustration of a beam-forming 20d that receive transmission on a first frequency, / lt from 

environment including several strong jammers; the terminals 15d 3 _„, The generated beams further include an 

FIG. 15 shows the effect that notching out strong jammers equal number of "transmit" or "downlink" beams 2Xd for 

has on signal-to-interference ratio; transmitting information, on a second frequency, / 2 , to the 

FIG. 16 illustrates exemplary downlink electronics for a 15 terminals 15^. While such duplex operation is preferably 

multi-beam FWL system according to the present invention; implemented using FDM, e.g., two different frequencies, /, 

FIG. 17 illustrates exemplary uplink electronics for a * nd / 2 as described above ' oi ** r methods for implementing 

i*- u r\i7i ♦ i • ; 4 . t > t - duplex operation, among them dune division duplexing- 

mult-beam FWL system according to the present invention; ^ ^ ^ "link" will be used herein to 

20 refer, generally, to both the uplink and downlink communi- 

FIG. 18 shows an exemplary architecture of the phase and ca tions between a base station 10 and terminal 15/. 

amplitude controllers. , n the exemplary illustration of FIG. 2, three uplink beams 

DETAILED DESCRIPTION OF THE 20d 1 _ 3 and three downlink beams 21^ communicating 

INVENTION with five terminals XSd 6 _ 10 are shown. In other 
. . c . . ... . ... .25 embodiments, more or less simultaneously generated beams 

For clarity of explanation, the illustrative embodiments of can be im lemeQled It will be ap p rec iated that increasing 

the present invention are presented as comprising individual the number of simultane0 usly generated beams potentially 

functional blocks. The functions these blocks represent may increases system capacity. Such an increase in beams, 

be provided through the use of either shared or dedicated however, also increases interference levels. Thus, the num- 

hardware, including, but not limited to, hardware capable of 3Q ber of beams per cell is limited by interference levels, and 

executing software. w j]l varv due to factors, such as, for example, geography, 

A time-division-multiplexed (TDM)-based fixed wireless concentration of terminals, building height and the like. It is 

loop (FWL) system according to the present invention is expected that the number of simultaneously generated 

capable of supporting conventional telephony, data, internet beams per cell will typically be in the range of about 2 to 

access, multimedia services and the like. The system can be 35 about 7. 

conceptualized as including a plurality of hexagonal cells 5, js^ previously noted, the present invention utilizes TDM. 

three of which cells are shown in FIG. 1 and identified as 5a, Thus, FIG. 2 shows the operation of the present TDM-based 

Sb and 5c. For clarity, the reference identifier for each FWL system at one point in time. As illustrated in FIG. 3, the 

feature within a particular cell will have an alphabetic time axis is divided into periodic frames 30, each having a 

character appended thereto to identify the feature as belong- ^ plurality of time slots 35 a . r . The time available in each time 

ing to the particular cell, e.g., "a" "b," or "c." The alphabetic s i ot 35. i s typically unequally apportioned to deliver a 

character will be dropped for generic reference to cells or preamble 31, to provide user identification and syncroniza- 

features. tion information 32, to provide the "payload" 33, and to 

The aforementioned hexagonal cell shape is the classical provide guard time 34. The frames 30 have a typical duration 

shape for design and analysis of wireless loop systems. It 45 on the order of milliseconds, while each time slot is signifi- 

should be understood, however, that the cells 5 are not canlly shorter. It will be appreciated that the time allotted per 

limited to having the idealized hexagonal shape, Avariety of frame 30 and per time slot 35, can vary depending on the 

factors, not the least of which is geography, will influence communication requirements of a particular application and 

the desired shape of such cells for any particular implemen- implementation preferences. 

tation. 5 Q An uplink beam 20 receives information from a single 

Within each cell 5 is a centrally-located base station 10 terminal 15,-, and a downlink beam 21 transmits information 

and a plurality of terminals or peripheral stations 15j_„. The to a single terminal 15,. for the duration of a time slotSS,-. The 

base station 10 and each terminal 15 ( includes an antenna downlink to and uplink from a particular terminal, need not, 

and associated receiving and transmitting electronics. While however, be contemporaneous. For example, FIG. 2 shows 

in FIG. 1, only three terminals 15a,_ 3 , 156 3 _ 3 and 15cj_ 3 are 55 downlink beam 2\d l and uplink beam 20^ communicating 

shown within each of the respective cells 5a, Sb and 5c, it with terminal 15d 6 during the same time slot. On the other 

should be understood that many more of such terminals are hand, the downlink and uplink between the base station 10c* 

typically present in any given cell 5. The identifier 15,. will and each of the terminals lSd lf \5d B , 15d 9 and lSd 1Q axe not 

be used for generic reference to a single terminal. contemporaneous. 

As those skilled in the art will recognized, the afore- eo Typically, a terminal 15 is assigned one slot 35/ per time 

described configuration of the present FWL system is very frame 30 for receiving/transmitting. More than one slot per 

similar to mobile cellular systems. Instead of mobile units, frame, however, either on the same beam or other beams, 

the present FWL system has a plurality of fixed terminals can be assigned to a single terminal 15i depending upon 

15 1.„. Such fixed terminals have antennas typically installed communication requirements. For example, if there is a 

on roof-tops and the like. 65 large amount of data transmission to or from a particular 

In preferred embodiments, each terminal antenna is direc- terminal 15„ that terminal can be assigned several time slots 

tional. It will be appreciated, however, that due to severe size per frame. 
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The total number of "active" terminals that can be sup- subset of downlink interferers, i.e., the interference caused 

ported per cell is upper bounded by b x T, where b is the by other beams emanating from the same base station 10, are 

number of beams per cell and T is the number of time slots likely to fade in correlation with the desired signal itself, 

per frame. The actual number of active terminals 15 is since they are all traveling on the same path or set of paths, 

usually less than bxT, even when demand exists, due to 5 As such, in some preferred embodiments, an adaptive 

interference considerations. In particular, some time slots, coding and/or modulation method is implemented to salvage 

depending on the location of the terminals 15 requesting time slots that are otherwise unusable. For example, two 

service at that time, might be unusable due to severe time slots with low rate coding can be assigned if a single 

interference. Moreover, such slots might need to remain time slot cannot provide the required performance, 

unused in order to avoid interfering with certain active 10 Alternatively or in conjunction with adaptive coding and 

terminals. modulation, a form of time diversity can be implemented by 

In preferred embodiments, the frame and time slot bound- assigning multiple time slots to one terminal 15„ exploiting 

aries in all the beams 20 and 21 and all the cells 5 are the fact that interference on different time slots is generated 

synchronized, or nearly synchronized. Synchronization sim- by different transmitters that fade independently. Such a 

plifies the control of mutual interference. Such synchroni- 1 5 method is particularly advantageous when the interference 

zation presents a problem, however, since propagation time in each time slot is dominated by a single emitter, which 

across the radius of a cell 5 can be larger than the guard time reaches the receiver through a Rayleigh fading channel. In 

34 between successive slots. In order to maintain the guard other embodiments, angle diversity can be used. In such a 

time, the "start of transmit" time of each terminal 15 u „ must case, two beams could be used on the same time slot to 

be shifted forward by an amount proportional to the range 20 utilize two rep ii cas 0 f tne signal, arriving from different 

between the terminal 15 and the base station 10. In this way, directions. 

transmissions from terminals 15 belonging to the same cell M ^ cus tomary in telephony, the number of installed 

and lime slot can interfere with each other only during that terminals 15 significantly exceeds the capacity of the 

particular time slot. system, which means that a terminal 15. may be rejected 

This is not the case with out-of-ce 11 interferers. Significant 25 when applying for service. Given a set amount of installed 

interference from other cells 5 can arrive during the full terminals and the typical limitations of a FWL system, a 

duration of the next time slot and will typically affect both TDM-based FWL system according to the present invention 

the current and the succeeding time slot. One method for lowers the probability of such a rejection, compared to 

addressing out-of-cell interference is simply to assume that conventional systems. 

the interference is present on both time slots. Such an The set of active terminals 15 is therefore a subset of the 

approach results in conservative estimates of interference total population of terminals in a cell 5. This subset changes 

levels, with time as dormant terminals apply for, and are granted 

The present "interference limited" PWL system prefer- service, and active terminals conclude their session and 

ably includes power control for reducing the spread in 35 "hang up". According to the present invention, the task of 

received signal power between short links and long links. A controlling access to the air and allocating beams 20 and 21 

terminal having a high path loss to its base station should and times slots 35j. r is performed by a cell controller 25, 

transmit more power than a terminal having a low path loss. shown in FIG. 16. 

Similarly, a base station transmitter transmitting toward high The cell controller 25 is preferably implemented as a 

path loss terminals may transmit higher power than it ^ suitably-programmed microprocessor that is located at the 

transmits toward lower path loss terminals. It will be appre- base station 10 of each cell 5. Among other functions, the 

ciated that when signal strengths measurements are obtained ce ll controller 25 receives and processes applications for 

for data base construction and updating, the correct transmit service by previously dormant terminals 15, The request can 

power level should be used. be carried over a control channel 27, which can be imple- 

In further embodiments, transmitted power can be con- 45 mented in a variety of ways known to those skilled in the art 

trolled dynamically, wherein the system compensates for the with small effect on system capacity. For example, the 

interference power existing at the time. In such a method, the control channel 27 can be established on a frequency other 

transmitting power of all transmitters in the system is not than the frequencies / : and f 2 utilized for uplink and 

fixed. In one embodiment of dynamic power control, the downlink. 

transmit power is determined once before the link goes on 50 An exemplary method according to the present invention 

the air, and is fixed thereafter. In other embodiments, the by which the cell controller processes a service request by a 

transmit power can be changed at any time based on the terminal 15, is illustrated in FIG. 4. As shown in operation 

prevailing quality of the link. block 101 of FIG. 4, the cell controller 25 receives a service 

It should be understood that embodiments wherein trans- request SI over the control channel 27^cceU controller 2S 

mit power is determined once before air time and then fixed S 5*wrohesyfoi:*a#^ 

require significantly less coordination, calculations and ^dicated*by*dperatid^ 

information flow between the cell controllers than is In the present context, a suitable uplink slot preferably 

required for the embodiments in which transmit power satisfies two conditions. First, the interference level at the 

remains variable. In the exemplary embodiments of the base station's receiver should be low enough to allow 

present invention described herein, transmit power is fixed. 60 acceptable reception. Second, the requesting terminars 

Power control can be implemented in a variety of ways by transmission on that slot should not affect other base stations 

those skilled in the art. that are already on the air on that slot to such an extent that 

The interference level will typically change significantly its link's performance becomes unaccept able, 

from link to link depending on the location of other links f^g^giiUbJfijupU 

active at the time. Moreover, it is expected that on the es^eearciicsafo^^ 

average the downlinks will experience lower interference fasmotcdiinioperatjon^block*107 r A suitable downlink slot 

than the uplinks. The reason for this is that the intra -cell similarly satisfies two conditions. First, the interference 
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level at the terminal's receiver should be low enough to It was noted above that, among other activities, the cell 

allow satisfactory reception. Second, the base station's controller determines whether the requesting terminars 

transmission on the slot should not degrade the performance transmission on the uplink slot affects other base stations 

of other on-air terminals to the point of unacceptability. It already on the air. Such a determination requires that the cell 

should be understood that there is presently no preference 5 controller 25 of a given cell 5 has access to information 

for which slot is searched first. concerning interference levels in links located in other cells. 

It should be understood that the above -referenced "inter- Such "inter-cell" coordination or communication, wherein 

ference levels" and "unacceptable performance" are system bcam shaping and slot assignmcnt for a givcn ceI1 are bascd 

design parameters that are dependent upon a variety of nol onl on conditions within thc givcn ccll but also on 

considerations, including, without limitation, modulation ]Q auditions in ncighboring cells allows for optimum func- 

scheme, fading environment and the like. It is within the t - . f , D % A . * c tU 

capabilities of Those skilled in the art to define such terms for H onir « of l ^ system. Preferred embodiments of the present 

a particular implementation of a FWL system. Ambon mVCDtl0n Utlhzc mter - ccil C00rdinatl0n - 

detailed description of, an exemplary .method for selecting If such inter-cell coordination is used, each cell controller 

the uplink and -downlink slots are provided later in -this 25 collects real-time information from "neighboring" cell 

specification in conjunction with the discussion of FIG. 9. 15 controllers about activities in their cells and shares with 

If the cell controller 25 does not find a suitable downlink ' hem "^malion regarding the activity in its own celt, 

slot and a suitable uplink slot, the application for service is * mhcT description of the collected information is described 

rejected, as indicated in operation block 119. Thus, a TDM- ! aler 10 specification. Communication between neigh- 

based FWL system according to the present invention pro- , n bonn S c f U con j tr j ollers , 25 can be accomplished using con- 

tects current users from interruptions and call-drops by 20 ventlonal wired communications technology, 

blocking new users, if appropriate. This is in contrast to Neighboring cells 5 and neighboring cell controllers 25 

CDMA-based systems, in which "blocking" takes the form m denned herein as those that belong to the "cluster" of a 

of incremental degradation of ongoing calls, leading, in particular cell A neighboring cell, such as the ccll 5a, is 

some cases, to call drops. considered to belong to the cluster of a particular cell, such 

If an uplink and downlink slot are found, they are 25 thc ccl1 5c > if transmissions originating from cell 5a can 

assigned to the terminal as shown by operation block 111. causc "significant" interference with reception in cell 5c, or 

The requesting terminal is notified of such assignment per * transmissions originating from cell 5c can cause "signifi- 

operation block 115. The cell controllers of other neighbor- cant " interference with reception in cell 5a. In other words, 

ing cells are apprised of the new link by the cell controller 30 a ccI1 ncver significantly affects and is never significantly 

25. Communication and coordination between neighboring affccted b ? radio activities in cells that do not belong to its 

cell controllers, which is a important feature of preferred cluster, typically because a sufficiently large distance sepa- 

embodiments of the present invention, is described in more ratcs mcm * 

detail later in this specification. In the implementation of the present system by one skilled 
*Afcr^i'«U^atrollor^^ 35 in tne art > tne term "significant" will require quantitative 
oipliiik?slbts?to?.thevrc^ definition, such as, for example, a particular value of an 
*fonrrcre^ toxal^ interference power. The numerical value ultimately chosen 
-fct : uasduringthe ( appropriate~time islots^e^am fon^rs^ t0 de nne "significant" interference results from compro- 
<40r.waicb-rc^ mises based on the design priorities for a particular 
^edic^tcdrnicroprocessors- << shape' , xach downlink beam 21 40 application, e.g., capacity, signal to noise ratio, available 
and each .uplink beam 20 to^maximize* the signal-to-total- computing power and the like. It is within the capabilities of 
♦interference ratio ("S/TT).* The resulting uplink beam 20 those skilled in the art to quantitatively define the term 
radiation pattern exhibits "notches" at angular offsets from "significant" in the context of a specific system design, 
the main lobe positioned to attenuate the signals received In other less preferred embodiments, the present invention 
from sources of significant interference ("strong 45 can be implemented using only "intra-cell" coordination, 
interferers"). The resulting downlink beam 21 radiation For embodiments utilizing intra-cell coordination alone, 
pattern exhibits notches at angular offsets from the main lobe beam shaping and time-slot assignments for a given cell are 
that are positioned to attenuate the signal received by based on minimizing mutual interference within the cell 
terminals 15 that would experience significant interference without regard to conditions in neighboring cells. For the 
from the transmission in the absence of such notches. 50 remainder of this specification, the embodiments described 
Typically, a relatively "deeper" notch will be generated to will utilize inter-cell coordination. It should be understood, 
attenuate a relatively strong interferer, while a relatively however, the various embodiments of the present invention 
"shallower" notch is generated to attenuate a relatively may be implemented utilizing intra-cell, rather than inter- 
weaker interferer. cell, coordination. 

FIG. 5 shows an exemplary radiation pattern for a beam. 55 A portion of the data that the cell controller 25 uses to 

The beam was calculated to attenuate six strong interferers make slot assignment decisions, and provides to the beam 

located at six angular offsets from the center of the main formers 40, shown in FIG. 16 for beam forming calculations, 

lobe, PI, as indicated by the reference identifiers AZ1-AZ6. is stored in a data base 45, shown in TABLES la and lb and 

The plot in FIG. 5 shows that due to the radiation pattern of FIG. 16. In particular, each cell controller 25 within a cluster 

the base station's uplink beam 20, only a very low eo accesses a data base 45 containing data pertaining to the 

interfering-power signal is received from the six potential mutual interference levels between every potential link 

interferers at the angular offsets AZ1-AZ6. within its cell and every potential link within its cluster. 

Further description of the beam formers 40, and exem- Since the cluster of each cell of a FWL system according to 

plary methods by which they determine the optimal uplink the present invention is distinct, the data base 45 accessed by 

and downlink beams are provided later in this specification 65 a particular cell controller 25 is unique. The data base 45 can 

in conjunction with the discussion of FIGS. 11-14 and be implemented as a computer storage means located at each 

16-18. base station 10, or as a regional computer storage means 
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serving some of the cell controllers, i.e., those within a 
region, of the FWL system. 

TABLE la and lb, below, illustrate an exemplary con- 
ceptual organization for the data base 45. TABLE la pre- 
sents an overview of the data base matrix. 

As previously mentioned, each cell controller 25 has its 
own data base. The phrase "in-cell" refers to the cell 
controller's perspective. In other words, in-cell links refer to 
links within the cell controller's cell. "In-cluster" links refer 
to links within the cell controller's cluster, which include 
links within the cell controller's cell. 



10 



30 



entries for each pair of links. Four of the entries pertain to 
the mutual interference levels between a potential in-cell 
link, such as the link 47, and potential in-cluster links. Link 
49, for example, is one of many potential in-cluster links. 
The four interference values for each pair of links are 
described with reference to FIG. 6. 

First, link 47 in cell 5/ may experience interference due to 
the link 49 in cell Sh. More specifically, transmission from 
terminal 15A 3 on uplink 49 may cause interference at base 
station 10/ on uplink 47, identified by reference numeral 5 
in FIG. 6. Moreover, transmission from base station lO/i on 
downlink 49 may cause interference at terminal 15/ 20 on 



TABLE la 



IN 



CELL 



IN CLUSTER LINKS 



CELL A 



CELL B 



FINAL CELL 



LINKS (A, 1) (A, 2) ... (A, (B, 1) (B, 2) 



(FC, 1) (FC, 2) 



(FC, npc ) 



(1) - 

(2) - - 
(3) 

(4) - - 



(n) - 



As shown in TABLE la, the first column in the data base 
45 lists all potential "in-cell" links. Paired with each poten- 30 
tial in-cell link listed in the first column is every potential 
in-cluster link. Thus, in-cell link 1 is paired with every other 
link in the cluster, including n A links (terminals) in cell A, n B 
links in cell B, through n FC links of the final cell of the 
cluster. Likewise, each other in-cell link, 2 through n, is 35 
paired with every in-cluster link. 

TABLE lb shows exemplary entries for the illustrative 
pair of links depicted in FIG. 6. FIG. 6 shows a cell 5/ and 
a cell Sh belonging to cell 5fs cluster. Cell 5/ contains a link 
47 between a base station 10/ and a terminal 15/ 20 , and cell 40 
Sh contains a link 49 between a base station lO/i and a 
terminal 15h 3 . Each link represents duplex operation, i.e, 
uplink and downlink. 

For the purposes of illustration, it is assumed that the data 
base 45 shown in TABLE lb is the cell 5/ data base. As such, 
link 47 is an in-cell link. The data base 45 contains six 



downlink 47, identified by reference numeral 53. Secondly, 
link 49 in cell Sh may experience interference due to link 47 
in cell 5/. In particular, transmission from terminal 15/ a0 on 
uplink 47 may cause interference at base station lQh on 
uplink 49, identified by reference numeral 55. Additionally, 
mission from base station 10/ on downlink 47 may cause 
interference at terminal 15/i 3 on ink 49, identified by refer- 
ence numeral 57. 

TABLE lb illustrates the data base entries for link 47 in 
cell f and in-cluster link 49. The first two entries under "Link 
(h, 3)," 47U and 47D, represent values indicative of the 
interference experienced in cell f on uplink 47 and downlink 
47, respectively. The next two entries, 49 U and 49 D, rep- 
resent values indicative of the interference experienced in 
cell h on uplink 49 and downlink 49, respectively. 



TABLE lb 



Exemplary Data Base of Cell f 
IN-CLUSTER LINKS 



In 



CELL h 
Link (h, 3) 



Cell Interference w/Cell f Interference by Cell f Azi. of Term, (h, 3) Azi. Of In-Cell 
Links uplink downlink uplink downlink from B.S. of Cell f Terminal 



47 47U 47D 49U 49 D AZH49 ZF47 
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In the preferred embodiments, the values in the data base 
are expressed as normalized signal to interferer power ratios, 
which are defined herein as J/S. It should be understood that 
in other embodiments, the data base values can be expressed 
in other ways, for example, the received interfering signal 5 
strength and the like. 

As previously noted, a fifth and six entry is included for 
each link pair. The fifth entry is the "location" of the 
in-cluster terminal as seen from the in-cell base station, e.g., 
azimuth of the terminal 15/r 3 with respect to the main lobe 10 
of the beam of base station 10/, represented by AZH49. The 
location of an in-cluster terminal will be used by the beam 
formers 40 if instructed by the cell controller 25 to "notch 
out" that particular terminal. In such an instance, the cell 
controller 25 retrieves such information from the data base 15 
45 and provides it to the appropriate beam former 40. Note 
that while in the data base 45, the location of the in-cluster 
terminal is preferably expressed as an "azimuth," for beam 
forming calculations, the location of the in-cluster terminal 
should be expressed as an "angular offset" to the main lobe 20 
of the beam. As such, the cell controller determines the 
difference between the azimuth of the in-cell terminal 
(direction of the main lobe of the beam) and the "azimuth" 
of the in-cluster terminal to express the in-cluster terminal's 
position as an angular offset. The six entry is the azimuth of 25 
the in-cell terminal as seen from its own base station, e.g., 
the azimuth of IS/jo as viewed from 10/, represented by 
AZF47. 

Each entry in the data base 45 reflects a measured 
interferer to signal power ratio. Such ratios are initially 30 
determined when a terminal is first placed in service and, in 
preferred embodiments, periodically updated. Preferably, 
interference is measured as described below and as illus- 
trated by the exemplary methods of FIGS, la and lb. 

FIG. la illustrates an exemplary method for measuring 
down- link interference. As indicated in operation block 201, 
the base station 10 of a cell 5 ("the primary cell") directs a 
down-ink beam toward a terminal 15, in its cell. The beam 
generated by the base station 10 for this measurement is the 
"standard pattern" beam without the interference attenuating 
notches. Further, the transmit power of the beam is adjusted 
so that the power received by the terminal 15, conforms to 
the power control scheme for normal operation. Each ter- 
minal 15 within the cell's cluster measures the received ^ 
signal strength, per operation block 203. Each of the receiv- 
ing terminals reports its measurement to its respective cell 
controller 25, as indicated in operation block 205. 

Knowing the predetermined received signal power for 
each terminal, the cell controller calculates the interferer to 50 
signal power ratio, if the data base values are to be expressed 
on this basis. 

Each cell controller 25 reports the results of the interfer- 
ence measurements to every cell controller in its cluster. 
This inter-cell communication is indicated in operation 55 
block 207. 

Decision block 209 queries whether the transmitting base 
station has transmitted to each terminal 15 in its cell. If not, 
the next terminal is selected, as indicated in operation block 
211, and the base station of the primary cell transmits to that 60 
terminal The received signal power measurements are 
repeated by all terminals in the cluster. In this manner, the 
base station 10 in the primary cell transmits to each terminal 
15 in its cell 5, and each terminal 15 in the primary cell's 
cluster measures the received signal strength during such 65 
transmission. This completes the downlink measurements 
involving the base station 10 of the primary cell. 
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Once all downlink measurements for the cell are 
completed, the measurements for another cell can begin, as 
indicated in operation block 213. 

A preferred embodiment of a method for measuring 
uplink interference is shown in FIG, lb. As indicated in 
operation block 221, a terminal 15,- in a cell 5, again the 
"primary cell," transmits to its base station, which directs a 
standard pattern uplink beam 20 toward that terminal. The 
transmit power of the terminal is adjusted so that the 
received power at the base station conforms with the power 
control scheme for normal operation. According to operation 
block 223, all other uplink beams 20 of the primary cell's 
cluster are directed to each of the terminals 15 within the 
respective cells of such beams, terminal by terminal, during 
the aformentioned transmission. In this manner, the signal 
power received by an uplink beam when facing every 
terminal in its cell, due to the one transmitting terminal in the 
primary cell, is measured and recorded. Again, the standard 
radiation pattern of the base station antenna is used for 
measurements, and, if desired, the cell controller will 
express the measurement results as the normalized signal to 
interferer power ratio, i.e., interferer power to signal power. 

The cell controllers in the cluster, including the primary 
cell, share the measured information with the each cell 
controller within their cluster, per operation block 225. 
Decision block 227 queries whether every terminal within 
the primary cell has transmitted to its base station. If not, 
another terminal 15 within the primary cell is selected to 
transmit, as indicated in operation block 229, and the 
aforementioned signal power measurements are repeated. 
Such measurements continue until each terminal 15 within 
the primary cell has transmitted to the base station 10. 
Another cell then becomes the primary cell, as indicated in 
operation block 231, and the interference measurements 
continue. 

Azimuths of in-cell terminals stored in the data base 45 
are preferably based on the actual angle of arrival of the 
strongest multipath replica of the desired signal traveling 
between a base station 10 and the terminal 15 t , not a map 
derived azimuth. When installing a terminal antenna, it is 
preferable to search for the best location and tune the 
antenna for the best reception. This may be accomplished by 
scanning with the base station antenna to locate the direction 
of arrival of the strongest multipath component of the signal. 
Based on such measurements, and in conformity with the 
power control scheme, the transmit power for each trans- 
mitter is selected. Note that since uplink and downlink 
preferably use different transmission frequencies, the mea- 
surement must be carried out for both frequencies and some 
kind of compromise chosen. 

For practical reasons, the azimuth of an out-of-cell ter- 
minal is based on map-derived azimuths. While it may be 
desirable to store measured azimuths in preference to map- 
derived azimuths, obtaining such data would significantly 
complicate data acquisition. It is believed that such an 
approach is not presently practical due to the enormity of 
such a task. For smaller scale systems, however, it might be 
practical to measure the actual angle of arrival of the 
dominant interferer signal for any pair of a base station and 
in-cluster terminal. 

In preferred embodiments, a TDM -based FWL system 
according to the present invention includes appropriate 
electronics and software for automatic database updating 
using time slots 35 allocated for such purpose for the 
duration of the measurements. 

In addition to the data base 45, each cell controller 25 
maintains its own list of in-cell and in-cluster active links 46. 
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The list 46 contains all active links in the given cell's cluster, interference measurements from the data base. Since, as 
the time slots allocated for the uplink and downlink, and an previously described, the data base measurements are 
estimate of the interference-to-signal ratio (TI/S) or the obtained using standard radiation patterns, i.e., the beams 
inverse thereof experienced by the uplink receiver (located used do not include interference mitigating notches, the 
at the base station) and the downlink receiver (located at the s calculated SyTI should be conservative, 
terminal). ^ described above in conjunction with FIG. 4, when a 
The cell controller 25 calculates the S/TI for links within service request is received, the cell controller 25 allocates a 
its cell using the data base entries, the current list of active receive slot on an uplink beam 20 and a transmit slot on an 
links in its cluster and the actual radiation patterns generated downlink beam 21 if it finds suitable slots. The cell con- 
to support each link within its cell. As to out-of-cell active 10 troller 25 utilizes information from its data base 45 and list 
links, the cell controller 25 relies on the other cell controllers of active links 46 in order to do so. Having described the 
in its cluster to provide it with the identity, allocated time data base 45 and list of active links 46, an exemplary method 
slots and S/TIs of those links. Such inter-cell communication by which the cell controller allocates uplink and downlink 
is required since the cell controller of a given cell cannot slots can now be described. 

calculate the S/TI for a link in another cell since each cell has 15 with rc f ercnce to up i m |< s j otS( me ce u controller estimates 

a distinct cluster. The aforementioned out-of-cell (but the S/TI at the base station receiver for the proposed link on 

in-cluster) information is provided to the cell controller 25 a first time s i ot 35^ as snown in operation block 131 of FIG. 

by input data S3 IM , as shown in FIG. 8. 9. m determining an uplink slot's suitability, the cell con- 

The cell controller 25 of a particular cell takes certain troller 25 takes into account the ability of the uplink beam 

actions with respect to its list 46 when advised of changes in 20 former 40 within its cell 5 to generate a beam 20 with a 

active links anywhere in its cluster. For example, the cell plurality of suitably deep notches to attenuate interference 

controller 25 may be advised, via input data S2, that a from a small group containing the strongest interferers. 

terminal within its cell is going off-the-air. In response, the The actual achievable interferer attenuation in terms of 

cell controller deletes the uplink and downlink associated the ratio between the peak of the main lobe, such as the peak 

with the terminal from the list 46 as indicated by operation pi shown in FIG. 5, and the level of the radiation pattern in 

block S2P, recalculates the S/TI for all links in its cell as per the direction of the interferer, such as indicated at angular 

operation block 121, and informs, via output data 83^,, offsets AZ1-AZ6, depends on many factors including, for 

other cell controllers in its cluster of the deletion and the example, the physical configuration of the antenna, the 

revised S/TI values, as indicated in operation block 127. The number of interferers the beam former 40 is trying to 

cell controller may similarly receive data input S3 (>t> which attenuate, the angular location of the interferers with respect 

may contain information pertaining to the addition or dele- to the main lobe, the relative power of each interferer, and 

lion of out-of-cell links. In response, the controller updates the antenna tolerances, i.e., the extent by which the actual 

the entries in its list 46, as indicated in operation block S3P structure and electronic circuitry differ from the information 

in FIG. 8. It then recalculates the S/TI of its cell links as per known to the corresponding beam former. In particular, 

operation block 121, and advises the rest of the controllers phase and amplitude drifts can significantly affect the depth 

in its cluster about the updated values per operation block an d precise location of the notches produced. Nevertheless, 

127. given the structural and electrical composition of the 

When a cell controller deletes or activates a new link antenna and the calibration procedures, it is possible to 

within its own cell, as indicated, respectively, by operation ^ establish a simple worst case lower bound on the "notch 

blocks S2P and SIP, or when apprised of a change in status depth" that will almost always be exceeded for a small 

of an out-of-cell link within its cluster via data input S3 ( „, a number of interferers located out a sector considered to be 

cell controller may optionally alter any of its same-slotted the "main lobe". For example, a lower bound signal to 

uplink beams, as indicated in operation block 123. Such interference ratio of 35 dB might be assumed for interferers 

alteration is for the purpose of minimizing interference 4S located out of the main lobe, while inside the main lobe, the 

caused by the new link. The cell controller then recalculates standard pattern is assumed. 

the S/H for all same-slotted links within its cell. A controller Thus, j n onc embodiment, the cell controller 25 uses the 
may likewise decide to alter its same-slotted downlink aforementioned bound to calculate the expected S/TI at the 
beams, as indicated in operation block 125. Such alteration base station receiver. The expected S/TI at the base station 
is for the purpose of protecting the new link. The cell 5Q receiver based on the data base can be expressed as S/[2J,], 
controller will advise, via S3 OM , the cell controllers in its where S is the signal power and J, is the power received from 
cluster of the updated S/TI of the uplink beams, as indicated t he ith interferer when standard pattern beams are used, 
in operation block 127. In presently preferred embodiments, Notches can be implemented in certain directions in order to 
it will not, however, advise other ceil controllers of adjust- attenuate a selected group of strong interferers by using a 
ments in the S/TI of downlink beams. Such silence is for the 55 factor p.. p j. ^ the interference power remaining after the 
purpose of limiting inter-controller data flow. It should be introduction of the notch. Given the bound, p t - is easily 
understood that in other less preferred embodiments, other determined for each notched out interferer. The factor ft 
cell controllers may be advised of adjustments in the S/TI of therefore takes into account the additional reduction in 
downlink beams. interferer power as defined by the bound. For those inter- 
While more readily apparent for the case in which a link ^ ferers that are not notched out, p-1. The resulting TI/S is 
is added, it is advantageous for a cell controller to alter its thus Clp,J,]/S. 

beams even for the case of an out-of-cell terminal going j n an alternative embodiment, rather than using an 

off-the-air. In altering its beams by deleting unnecessary assumed notch depth, the cell controller 25 calculates the 

notches, the cell controller facilitates generating new radiation pattern using an exemplary method described later 

notches as required, thereby improving system capacity. 65 m t hLs specification. The exemplary method determines an 

When a cell controller calculates the S/TI (or its inverse) optimum "weighting vector" required to generate the beam 

for links within its cell, it uses the normalized signal to and also calculates the S/TI. Preferably, the cell controller 25 
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should allow some margin to account for electrical and' cluster currently receiving on that slot can sustain the 

mechanical errors that limit the achieveable "depth" of the additional interference of the base station's transmission, 

calculated notches. For this calculation, the cell controller 25 calculates the 

In decision block 133, the cell controller queries whether affected values using values from the data base 45. If 

the revised SHI for the base station receiver is greater than 5 "pessary, the cell controller can rely on the ability of its 

or equal to a threshold Sm, i.e., the minim urn SfU for ! form ? rs 10 V™* a , num , ber f *P«h ° f 

t „ .. 1C iL • t * L tL which can be conservatively estimated using a bound, 

acceptable reception If the new S/T\ is less than the M calculations and comparisons arc rc b peated until a 

threshold value, the cell controller checks to see : if all uplink suitabk k of ^ ^ found QT ^ ^ {{me ^ hayc 

slots have been checked, per decision block 134. If all slots been checked and no suitable pair of slots are found , f lhe 

have been checked, and none have been found acceptable ™ ^ controUer 2 5 finds a pair of slots satisfying the 

per block 135, the request is rejected. If not, then the requirements, it will direct the beam formers 40 to generate 

calculation is repeated for another slot, as indicated in tne receive and transmit beams during the selected slots, 

operation block 136. Otherwise the requesting terminal will be denied access. 

If the calculated S/TI is equal to or greater to the threshold Beam forming has been referenced briefly a number of 

value, then the cell controller determines, in operation block 15 times above. A more detailed description of beam forming is 

137, if adding the link affects other base stations that are now provided. It will be appreciated thai the beam formers 

already on-the-air on that slot to such an extent that the 40 must complete their calculations rapidly to avoid system 

reception of at least one other link becomes unacceptable. delays. A dedicated powerful microprocessor may be 

This is accomplished by recalculating the S/TI for all active required for each beam former. 

uplinks in the cluster. To perform this calculation, the cell 20 The cell controller 25 provides each beam former 40 with 

controller 25 retrieves the S/TI of each of such active links specific information required for beam forming. More 

from its list 46 and determiness the effect of the additional particularly, to calculate the radiation pattern for a downlink 

interference, based on the corresponding data base entry. beam 21 for transmission to a terminal 15,-, a beam former 

The new value of S/TI resulting from the addition of the 40 is provided with: 

considered new link is: 25 (i) the azimuth of the terminal 15,.; 

(ii) a short list, which can be empty, of phase offsets 

1 =expectcd s/Ti after the new link is added (measured with reference to the main lobe) to avoid; 



[ZJi]/s + J n /s ^ and 

30 (iii) a quantity representing the relative importance of 

If the calculated SfTi of any of the on-the-air links degrade T transmission suppression on each phase offset, 

beyond the point of acceptability, the time slot is rejected. To calculate the radiation pattern for an uplink beam 20 for 

In considering the effect of the added terminal 15 on other a transmission from terminal 15,, a beam former 

terminals, the cell controller 25 does not rely on the ability 40 * P r0Vlded Wlth: 

of other base stations 10 to generate radiation pattern 35 0) the azimuth of the terminal 15,-; 

notches intended to minimize the interfering effect of the (ii) a short list, which can be empty, of phase offsets to 

terminal 15,-. The reason for this is that other cell controllers " nu ^ out l" and 

cannot respond to such a request in "real time." Thus, the (iii) the anticipated power of every interferer in the short 

cell controller 25 will approve a receive slot only if all of the list, which is obtained from the data base 45. 

out-of-cell active uplinks using that slot can sustain the 40 Both radiation pattern calculations can be calculated 

additional expected interference before adjusting their cur- according to the exemplary methods described later in this 

rent beam. After notification of a new link, the cell control- specification. The calculations are very similar, a difference 

lers of affected cells will, however, preferably reduce their being that, for the downlink, the "quantity representing the 

received interference by altering their uplink beams 20 as relative importance of transmission suppression on each 

previously noted in conjunction with the discussion of FIG. 45 phase offset" must first be expressed as a "virtual interferer 

8. power" through a simple monotonically increasing conver- 

Decision block 138 queries if the S/TI for all existing sion function. For example, consider link A and link B, both 

links is equal to or greater than a threshold value. If so, an of which appear in the short list provided to the downlink 

uplink slot is found, per block 139. If the S/TI for one or beamformer 40. Reception on link A is marginal, while 

more links is less than the threshold, then the time slot under 50 reception on link B is better, i.e., a higher S/TI ratio. The 

consideration is rejected. If all time slots have been virtual interferer power corresponding to link A should result 

considered, then the request for service is denied. If addi- in a relatively deeper notch being formed in the direction of 

tional time slots remain to be checked, the next slot is link A than the notch formed in the direction of link B. It 

selected per operation block 136 and the S/TI for the time should be understood that such a function is dependent upon 

slot is calculated and processed as previously described. 55 the specific configuration of the base station antenna, among 

The cell controller 25 performs essentially the same steps other considerations, and is selected by the antenna designer, 

when considering a downlink slot. In operation block 131, Selection of such a function is within the capabilities of 

the S/TI of the terminal receiver is calculated for a candidate those skilled in the art. 

time slot. The interference at the terminal receiver will be The result of the calculations is the weighting vector, W, 

caused by other base stations. The cell controller will not 60 The calculated vector is then stored and reused during the 

rely on the ability of the controllers of such other base same time slot 35 in following frames 30. Note that a notch 

stations to alter their downlink beams by adding a notch for resulting from the beam forming calculations provides a 

the benefit of the requesting terminal. As such, the calculated S/TI at the receiver that is greater than or equal to the S/TI 

S/TI is based on the data base. estimated during slot allocation using the lower bound signal 

If the calculated S/TI at the receiver for the candidate slot 65 to interference value, 

is greater than or equal to a threshold value, the cell Beam forming operations are described in more detail in 

controller further verifies that all of the terminals 15 in its conjunction with FIGS. 11-14. To facilitate the description, 
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the preferred configuration of the base station antenna will 12. A large number, I, of equal power noise sources 301 are 

be provided. The terminal antenna is described, as well. assumed to be equally spaced along the circumference of the 

It is desirable for the antenna located at each terminal circle) and such cover the complete circurn f e rence 

i 1 H * T"' 7 expenS ! Ve and easy 10 in * la ! L NOlWit u' excc P l for a clear window "gion 303 that is free of noise 

standing the desire for simplicity, m some embodiments, the 5 sources and has one 

terminal antenna is mechanically adjustable in such a way . . , . . , . , M 

that a radiation dip can be realized in one or two directions Slgnal > located at the cenler of lhe re S I0n 303 * ™ e M of 

The reason for this is that a large portion of the interference thc clcar window 303 1S a desi gn parameter to be optimized, 

power typically comes from a single source. Interference Such optimization can be performed, for example, by using 

may thus be attenuated, albeit crudely, by an installation- 10 lne exemplary calculation method for determining the opti- 

time adjustment based on the geographic location of the base mal weighting vector described below for several values of 
station that is expected to be the main source or object of window width and choosing the one yields the best S/TI. 

interference. As indicated in operation block 143 of FIG. 11, the 

In one embodiment, the terminal antenna is fabricated optimal weighting vector is stored and later used in the same 

from two parts such that the spacing between the parts can is time slots 35 in following frames 30 . According to operation 

be mechanically adjusted. Such an antenna will have a M , lj4 - crT1 • , , « . . . , . , 

variable width main lobe bordering a notch that can be M ° Ck , 4? ; ' he Y"* pi ° V,dcd l ° ^ **" 

mechanically adjusted over a limited angular range. Other 25 > and > ultimately, to other cell controllers in the 

physical configurations for achieving the aforementioned cIuster * Meanwhile, beam forming electronics, described in 

objective will occur to those skilled in the art. 20 conjunction with FIGS. 15-17, generate the beam, per 

The base station's antenna is considerably more complex operation block 149. FIG. 13 provides a conceptual illus- 

Jhan the terminal antenna. The base station's antenna is a tration of how the weighting vector W is used to generate a 

^phased array antenna capable of simultaneously generating beam. 

N, transmit beams and N receive beams. The transmit and' As shown in FIG. 13, signals Sj-S* received by K 

receive beams are independently steerable in any direction 25 radiating antenna elements 307 are multiplied, using multi- 

^tte horizontal [plane underthe control of abeam former pliers 423j b the corresponding compone nt of the vector W 

40 /*Wnen steered in azimuth, a beam maintains an approxi- a „ A tU ^„ m . # A , t - t4 ... 

mately fixed beamwidth in the vertical plane. Preferably, the and ™ ed * pr ° duCC a radiatl0D pattem that °P l1 - 

beamwidth ranges from 15 to 20 degrees at the 3 dB points. mizes the SfU at lhe anlenna om P uL 

In areas that are flat, narrower vertical beams can advanta- 30 Gene r a ^g toe optimum S/TI as described above results 

geously be used. m tne "standard" radiation pattern previously mentioned in 

The antenna of the base station 10 is preferably config- conjunction with measurements for the data base 45. Beams 

ured as a planar circular array having vertically-placed having a standard radiation pattern address the large number 

radiating elements attached to the surface of a virtual of background interfere rs 301 without taking into account 

vertical cylinder of radius R, The centers of such radiators 35 the location and power of any interferer in particular. In a 

are aligned thereby defining a ring in the horizontal plane. father preferred embodiment, if the* location and relative 

Each radiating element can be, for example, a vertical power of a group of especially strong interferers are known, 

cohnear array of some basic radiator. An exemplary radia- . , . . , , ' 

r i ■ . . , t .... i , they can be considered in addition to the laree number of 

tion pattern of a radiating element in the horizontal plane is , - ™ . , . . . 

shown in FIG. 10. The pattern shown in FIG. 10 is the 40 ^ al power interference sources 301 in den ving the optimal 

measured pattern of a vertical array of four patch antennas. weighting vector W. Such specific interferers are illustrated 

Antenna size is dictated, as a practical matter, by frequency, * n 

real estate and cost considerations. Configurations other than Essentially the same method is followed to generate the 

a planar circular array can suitably be used. weighting vector W for the downlink beams 21. As previ- 

tin^onder to take full -advantage of the directivity of 45 ously described, the method differs in that a virtual signal 

^individual 'radiators and minimize -the effects that might source is placed in the desired transmission direction and 

^merwisejresulttomharf^^ virtual interferers are placed in the directions in which 

cipstaHg inside the cylindrical volume, only ^t of the total interference generation is to be avoided. The power of the 

<number*of radiators are ^active to generate the beam. The a t tU ■ * ^ 

active radiators occupy a sector facing the direction of the so M m * dtTtTS . the ' m P ortance to mini- 

desired beam, and are distributed approximately equally on mmng traDsmiss *>A « directions, 

either side of a line crossing the center of the circular Ia res P onse t0 locating virtual interferers in certain 

structure pointing toward the desired direction of the main directions, a beam former 40 generates a beam having 

lobe. The sector including the active radiators is referred to notches in those directions. The depth of each notch reflects 

herein as "the active sector" of the beam. The angular width, 55 the power of the virtual interferer. It should be understood 

a, of the active sector is a free design parameter that should that while in theory notch depth (expressed in dB with 

be optimized for the selected radiation pattern of the indi- reference to the beam's main lobe) is unlimited, in practice, 

vidual radiator and the number of radiators in the cylindrical notch dept h is limited. In particular, notch depth is limited 

arra /' t * # i_ by the propagation irregularities such as multipath 

An exemplary method for genera tine the "standard pat- 60 c j l - , . 

t „ f * . . . . 6 , . ? a \ ou J uai " *; . w propagaUon, reflections from conducting objects, and the 

tern" of an uplink beam is described below. As indicated in f., f, . J 

operation block 141 of FIG. 11, a weighting vector, W, is ^ ^ 85 P reviousl y mentioned, notch depth is limited 

generated that optimizes the S/TI at the antenna output. A b y antcnna tolerances. 

detailed description of the calculation method is provided ^tix determining the optimal W, the S/TI is calculated, 

later in this specification. For the calculations, it is assumed 65 An exemplary method for determining the weighting vector 

that a base station 10 antenna is located at the center of a W in a way that optimizes the S/TI at the antenna output now 

large circle placed in a horizontal plane, as shown in FIG. follows. 
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The radiation pattern of each radiator in the horizontal (W* is W conjugate and transpose) where the elements of M 
plane is g(<l>), where the array consists of K radiators are given by: 
arranged along a circular section. The amplitude of the 

signal received by radiator k from a source located in the , aio 

horizontal plane at angle <I> is proportional to the quantity 5 m kl = ^n^^iS/t*;) 

S *(<!>), where the phase reference is the center of the circle 
of radius R: 



The signal voltage received by the complete array will be: 

A2 



Ai The signal power to interference power ratio may then be 
10 expressed as: 



where W fr is the complex weight of the kth radiator. This 
inner product can be written as a multiplication of two 
column vectors: 



WMW 



All 



SyTl reaches maximum when the weighting vector is chosen 
as: 



A3 



20 



A12 



where W indicates W transposed. Finding the optimal weight vector requires calculating the 

A small number of dominant interferers are assumed to terms of a K by K matrix and then inverting it. If, however, 
exist, whose angular location and field intensity in the area only a single interferer is being added or dropped, the matrix 
where the antenna is located are precisely known. In addi- 25 can be modified using a "fast" algorithm, described later in 
tion to those dominant interferers, a large number of "back- ^ specification, 
ground" interferers exsists. The background interferers are 
not individually accounted for. Rather, they are replaced, for 
beam synthesis purposes, with uniformly spaced equal 
power interference sources. All interferers are assumed 30 
uncorrected. 

The total number of interferers is represented by I. Then 

" " " * opt 



Once W^, has been found, the radiation pattern is cal- 
culated from: 



the noise voltage received by the kth radiator is: 

And the total interference voltage is: 
k * / 

The expected interference power is: 



A4 35 



Wt*)^ A13 

The S/TI obtained when using W opf can be calculated: Since: 

A14 



S(Tl- 



40 



AS 



45 



P*=El\Vn\ 7 ) 



A6 



F(O) is a power ratio, and therefore should be converted to 
dB with: 10Log(F(<I>)) ( 

In this application, -6 ^<D^6 where 26 is the angular 
separation between two radiators. When there is a need to 
50 steer a beam out of this limited range, a new active range is 
selected, i.e., some (possibly all) radiators are replaced by 
others. 

The field generated by the array in direction ($,6) is given 

Where the "bar"e.g., W,, indicates the complex conjugate. by: 
When the interference sources are uncorrected: 55 



K I K i 

*=i (=1 t=i J=l 



the interference power reduces to: 
if if , 

This may be written in a compact matrix form: 

P-WMW 



A7 



A15 



A8 



60 



where: 

W.e)-^-^ «) exp^t/f/^CosCa^)} 

65 and: 

A9 Cos(cO-Sin(8)Cos(<X>-<I>A) 



A17 
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Substituting A16 & A17 into A15: 

k A18 

exp{>2/r( R I A )Cos(<t> - * t )Sin(0)} 

The directivity of the antenna in direction ($,8) can be 
calculated by determining: 

^ reception from direction^, 0) 
average reception intensity 

= ]£,(<». Of 

l/^ff"d^\EAt>, 9)?sin9de 

See, Sureau et al., "Sidelobe Control in Cylindrical Arrays," 
IEEE Trans. Ant. Prop., Vol. AP-30, no. 5, 1982; 
Applebaum, "Adaptive Arrays," IEEE Trans. Ant. Prop., 
Vol. AP-24, no. 5, 1976. 

EXAMPLE 

Assume that the antenna array contains 3K=96 elements 
spaced 0.55X apart around a horizontal circle. A beam is 
generated by activating only one third of such elements. The 
32 activated elements are located on a 120 degrees "horse- 
shoe" facing the the location of the desired signal. The signal 
source is at 0=0. 

The kth antenna element is therefore located at: 

2Ji(*-/f/2-0.5)/(3K) radians A19 

The radius, R, of the cylinder supporting the antenna ele- 
ments is R»8.4033X. The amount of calculations can be 
limited by dividing the interferers to two groups. The first 
group represents a small number of dominant interferers 
whose precise location and intensity are known. Such domi- 
nant interferers are accounted for on an individual basis. The 
second group of interferers is considered to be a large 
number of equal power interferers placed uniformly around 
the antenna keeping a "clear window" of w radians. All 
interferers are considered uncorrelated. All the interferers 
generate the same noise power, n ; , which is arbitrarily 
chosen as 1. The angle between any two interferers is: 
(2jt-w)/I radians. The ith interferer is located at: 

w/2+(2n-*v)(i-0.5)// A20 

The "clear window" is generated by setting the power of the 
two interferers on either side of (0=0 to 0. w is therefore 
equal to 2(2?i/100). Substituting equations A15 and A16 into 
equation 1: 

S*(<&>*(wV2+(/-0.5)(2n-HO/ /-^^^ 

Cos(iv/2+(/-0.5)(2Jt-H')//-2n(*-16.S)/(aK))} A21 

For the chosen parameters, the radiation pattern obtained 
with I>100 is essentially independent of I. Therefore I is 
chosen to be 100. 

The function g(O) must be defined. For the present 
example, an analytic approximation to the measured radia- 
tion pattern of a "Patch Antenna" is used: 

5(<D)=Cos 4 (0>/2)+O.17Cos 4 C(n-<P)/2)-0.0568 A22 

Substituting equation A22 into A21, and A21 into A10, the 
covariance matrix M is obtained. and the electric field 
F(<t>) are then calculated from equation A13. 
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To find the optimal weighting vector for the case where a 
group of N strong interferers, each with interfering power 
n/*; j=l, . . . , N are known to exist al given angular locations, 
the corresponding terms are added to the elements of the 

5 matrix M (equation A10). The calculation proceeds accord- 
ing to the previously described method. The resulting radia- 
tion pattern is shown in FIG. 5 As long as the power of the 
strong interferers is not higher than the combined power of 
the interferers representing the background noise, the modi- 

10 fled radiation pattern remains very close to the original (i.e., 
with no strong interferers) except at the "immediate vicin- 
ity" of a interferer, where a sharp notch appears. 

FIG. 5 shows the radiation pattern generated by the 
exemplary algorithm when 98 "weak" interferers (100 

15 minus the 2 that were eliminated in order to generate the 
clear window) and in addition six "strong", equal power, 
interferers located as shown are specified. FIG. 14 shows the 
S/TI ratio when the power of the strong interferers is the 
independent variable. The signal power was first set in the 

20 absence of the strong interferers so that the resulting S/TI 
ratio obtained is 30 dB. It can be seen that when the antenna 
beam is adjusted to compensate for the increasing power of 
the "strong" interferers, as indicated by reference numeral 
90, the S/TI ratio degrades very slowly, while when W is 

25 held fixed indicating no adjustment, as indicated by refer- 
ence number 94, the S/TI degrades rapidly. 

Returning now to the issue of calculating the vector W. 
Since, the set of significant interferers for a given link can 
change relatively often, W must be recalculated frequently. 

30 Thus, in preferred embodiments, a "short cut" or "fast" 
method for recalculating an existing beam whenever a single 
interferer is added or deleted is utilized. An exemplary 
embodiment of such a fast method is described below. 
As previously described, e.g., equation A12, calculating 

35 W 0/w involves inverting the matrix M, which is a square 
KxK matrix. If K is large, i.e., there are many radiators, this 
is a calculation intensive task. Once the matrix M is known, 
however, modifying it to add or delete a single interferer can 
be done using a simplified method. The short-cut method 

40 uses the following theorem: 

If a matrix A can be written as: 

A-B+aUV 

where: U & V are column matrices, then: 

45 

where: 

5Q Y«B~ l U; Z'-VIT 1 ; and \-l/(l+aZ'l/) 

Based, on the previous derivation the matrix M can be 
written as: 

N 

55 M = M nc + £ fi}conj(S(* ; m*;) 

where: S^) is the column vector: [S 3 (<Dy) SJQj) . . . 

conj(S) is the complex conjugate of S, and S'(<P) is the 

transpose of S(<I>). 
N is the number of additional interferers to be "notched" 

out, <t>j with j«l, . . . , N is their location and n y 2 is their 
65 corresponding power. M is the modified natrix and 

M nc is the matrix used in the original interference 

environment. 
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As before: 

W-AT 1 conj(5(<l>)) 

Therefore, addition or deletion of the ] th interferer means 
that the Matrix M should be modified as follows: 

^ A )-Af<*-l)+P*«/ con j( 5 W) W 

where: M (t) is the matrix used after the k* step (i.e., 
following the inclusion/deletion of the interferer); 
M ( *" l) is the matrix used in the (k-l) tA step (i.e., the 

original matrix); 
p*-+l if adding an interferer; p*=-l if deleting an inter- 
ferer. 

The new M matrix can be inverted as follows: 

where: Y-M^-^U; U=conj(S(0> y )) 

Z'-V'M^- 1 ; V-S'flD/) 

X-l/(l+oZ'U); a-p*n y 2 
and: 

J^-M^conjOSCO)) 

This method requires around 3K 2 +2K multiplies. 

In a further preferred embodiment, the fast method can be 
further shortened by the following substitutions: 

Since: V=conj(U'); M=conj(M') and Z=conj(Y'), the opti- 
mal vector can be calculated directly by determining 
the following quantities: 

1. a«(3n 2 

2Y-M ( *" 1 >- 1 U 

3. X-l/{l+aconj(V)U} 

4. M (t) - i «M (t - 1 )-lXaYconj(y') 

5. W^-W^-XaY conj(Y')conj(S(0)) 

where: W w is the new optimal weighing vector to be used 
in step k and W ( * _:1) is the optimal vector used in step k-1. 

This method requires around 2K 2 +4K multiplies and 
2K 2 +3K additions. In comparison, the direct method of 
calculating the M matrix and inverting it to find the optimal 
W requires around K 2 +K-t-0(K 3 ) multiplies. 

Block diagrams of some of the important signal receiving, 
beam generating and signal transmitting electronics of a 
base station 10 are shown in FIGS. 16-18. It should be 
understood that such block diagrams omit many components 
that are not essential for understanding the invention, e.g., 
filters, IF amplifiers and the like. It will be appreciated that 
illustrations are provided to facilitate understanding of the 
invention, not to limit its scope. 

vf?IG/*l 6 -illustrates exemplary base - station ^transmit 
(downlink) electronics for a multiple beam system according 

tfto ; the^preseht invention . Avnumber,rN f of transmit modems 
401, preferably operaiing at lF^frequency, J each' provider 

^signa^Sf/.mjw 

c :cumben,Nvis;vtoernumber^ 

C-DBlrOBN.irThe signals are provided, one each, to N 
power dividers 403. The power dividers 403 divide each 
signal S f into K channels C,. 

The N groups of K channels C, are sent to N banks of K 
multipliers 405. The multipliers multiply each channel C y by 
the appropriate one of K sine waves generated by N phase 
and amplitude controllers 429. The amplitude and phase of 
each sine wave is dictated by the appropriate component of 
the weighting vector W, which is calculated by one of the 
downlink beam formers 40a under the control of the cell 
controller 25. 
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The resultant K channels CO ; for each beam are sent to a 
downlink switching and summing matrix 407, which, under 
the control of the cell controller 25, routes each of the groups 
of K channels CC^-CO* into K contiguous possibly over- 

5 lapping radiator channels CR^-CR^ All the radiator chan- 
nels are fed to an up-converter 408. The up-converter 408 
up-converts the output of the switching and summing matrix 
407 to the transmit frequency. The up-converter comprises a 
bank of mixers 409, a power divider 433 and a local 

ao oscillator or synthesizer 431. Note that a common synthe- 
sizer 431 is used. 

The up-converted radiator channels are fed to a bank of M 
power amplifiers 411, one per radiator, where M is the total 
number of radiators comprising the phased array antenna. 

15 The amplified channels are sent to a bank of M diplexers 
413, one per antenna radiator. The diplexers route the 
channels to the K active radiators 415. 

FIG. 17 illustrates exemplary receive (uplink) electronics 
for a multiple beam system according to the present inven- 

20 tion. The signals received by the radiators 415 pass through 
the bank of diplexers 413 to a bank of M low noise 
amplifiers 417 and then to a down converter 418. The 
down-converter 418 down-converts the frequency of the 
received signals for processing in the switching and dividing 

25 matrix. Like the up-converter 408, the down-converter com- 
prises a bank of mixers 419, a power divider 437 and a local 
oscillator or synthesizer 435. Again, the synthesizer 435 is 
common. 

The uplink switching and dividing matrix 421, under the 

30 control of the cell controller 25, routes the signals from N 
groups of K contiguous radiators to the appropriate beam 
electronics. N banks of K multipliers each multiply the K 
signals for each beam by the appropriate one of K sine 
waves generated by N phase and amplitude controllers 439. 

35 The amplitude and phase of each sine wave is dictated by the 
appropriate component of the weighting vector W, which is 
calculated by one of the uplink beam formers 40Z> under the 
control of the cell controller 25. 
The K signals comprising an uplink beam JJBl-UBN ate 

40 fed to a power combiner 425, which feeds the combined - 
tisignaj to one of N receive modems 427. 

FIG, 18 shows an exemplary architecture of the phase and 
amplitude controllers. Each phase and amplitude controller 
429, 439 includes K direct digital synthesizers (DDSs) 441. 

45 Each DDS 441 generates a sine wave, the phase and 
amplitude of which is controlled by an appropriate one of K 
signals BFSj.^ for a given uplink or downlink beam gen- 
erated by the respective beam formers 40b, 40a. The bank of 
K DDSs is clocked by a common clock line, CL, and reset 

50 by a common reset line, RL. Bandpass filters 443 ensure that 
the signal sent to the mixers 423 are clean of undesired 
spurious. Amplifiers 445 amplify the signals produced by 
the DDSs. 441. 
Although a number of specific embodiments of this 

55 invention have been shown and described herein, it is to be 
understood that these embodiments are merely illustrative of 
the many possible specific arrangements that can be devised 
in application of the principles of the invention. Numerous 
and varied other arrangements can be devised in accordance 

60 with these principles by those of ordinary skill in the art 
without departing from the scope and spirit of the invention. 

For instance, other known methodologies can be used in * 
conjunction with the present "open loop" method. One 
example of this is using an "adaptive beamforming" in an 

65 attempt to improve the S/TI of a received signal once the 
signal is already on-the-air. An adaptive beam may be 
implemented by using a closed-loop adaptation algorithm 
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driven by the designated receiver of each receive beam. 
Such closed-loop adaptation algorithms are well known to 
those skilled in the art. Such a method night avoid the need 
for frequent calibrations of the base station's antenna system 
in order to counter possible drifts in the electronic circuitry 5 
supporting each individual radiator. Another feature of such 
a embodiment may be the ability of an adaptive beam to 
track temporal changes of links parameters. 
What is claimed is: 

1. A method for operating a fixed wireless loop system 10 
containing a plurality of cells, wherein each cell includes a 
base station and a plurality of terminals, and wherein a 
request by a terminal located in a first cell to establish a first 
communications link between itself and the base station in 
the first cell is processed by a cell controller associated with 15 
the first cell, comprising the steps of: 

assigning at least two temporal communication slots to 
the requesting terminal to support the first communi- 
cations link if interference caused by and interference 
experienced by the first communications link are 20 
acceptably low; and 

generating an uplink beam at the base station for receiving 
transmission from the terminal and a downlink beam 
for transmitting to the terminal in the assigned temporal 
communication slots, wherein both beams are opti- 25 
mized to maximize signal-to-lotal-interference ratio. 

2. The method of claim 1 wherein the slots assigned to the 
first communications link are assigned to other communi- 
cations links involving other terminals within the first cell 
and other terminals and base stations in other cells, and 30 
further comprising the steps of: 

modifying existing uplink and downlink beams for the 
other communications links within the first cell to 
mitigate the interference caused by and experienced by 
the first communications link once generated, respec- 
tively; and 

estimating the signal*to-total-interference ratio for each 
modified uplink and downlink beam. 

3. The method of claim 2 further comprising the step of: 
providing information concerning the first communica- 
tions link and the signal-to-total-interference ratios 
calculated for the modified beams of the other links to 
controllers of other cells. 

4. The method of claim 3 further comprising the step of: 45 
modifying existing uplink and downlink beams for the 

other communications links in other cells based on said 
information. 

5. A method for operating a fixed wireless loop system 
having at least a first and a second cell, wherein first 50 
communications links within the first cell are controlled by 

a first cell controller and second communications links 
within the second cell are controlled by a second cell 
controlled by a second cell controller, comprising the steps 
of: 55 
exchanging information between the first cell controller 
and the second cell controller, the exchanged informa- 
tion indicative of changes in the communications links . 
within each of the cells; and 
allocating time slots to support communications links 60 
within the first cell based on the information received 
from the second cell controller; and 
allocating time slots to support communications links 
within the second cell based on the information 
received from the first cell controller. 65 

6. The method of claim 5 wherein the exchanged infor- 
mation comprises notification of the addition or deletion of 
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a communications links and the signal-to-total interference 
ratio of each communications link within the cell providing 
the information. 

7. The method of claim 6 further comprising the step of: 
forming a list of active links, wherein the list contains data 

indicative of the signal-to-total interference ratio of 
communications link within the first cell and the second 
cell. 

8. A method for operating a fixed wireless loop system 
characterized by a plurality of cells, each cell including a 
base station and a plurality of terminals, wherein the base 
station and each terminal within a cell are operable to form 
a communications link therebetween, comprising the steps 
of: 

defining a first cluster for a first cell, wherein the first 
cluster of the first cell includes all other cells that can 
experience significant interference due to, or cause 
significant interference with, transmissions originating 
in the first cell; 

forming a data base comprising every formable commu- 
nications link within the first and every formable com- 
munications link within each cell in the first cluster, 
wherein the data base includes data pertaining to the 
mutual interference levels between the links within the 
cell and the links within the cluster; 

receiving a request by a terminal in the first cell to form 
a communications link with the base station of the first 
cell; 

allocating at least two temporal communication slots to 
the requesting terminal to support the first communi- 
cations link if interference caused by, and interference 
experienced by, the first communications link are 
acceptably low, wherein such interferences are deter- 
mined using data from the data base; and 

generating an uplink beam at the base station for receiving 
transmission from the terminal and a downlink beam 
for transmitting to the terminal in the assigned temporal 
communication slots, wherein both beams are opti- 
mized to maximize a signal-to-total-interference ratio 
using data from the data base. 

9. The method of claim 8 wherein step (P) further 
comprises: 

(i) directing a downlink beam from the base station in the 
first cell to a first terminal in the first cell; 

(ii) measuring, at every other terminal in the first cell, and 
every other terminal in the first cluster, a received 
signal strength while the downlink beam is directed 
toward the first terminal; 

(iii) repeating step (i) for each terminal within the first 
cell, while taking the measurements described in step 

(io. 

10. The method of claim 9 wherein step (B) further 
comprises communicating the measurements of step (ii) and 
(iii) to a cell controller associated with the communicating 
terminars cell. 

11. The method of claim 10 wherein the cell controller of 
each other cell in the first cluster communicates the mea- 
surements to a first cell controller in the first cell. 

12. The method of claim 11 wherein step (B) further 
comprises: 

(iv) directing an uplink beam from the base station in the 
first cell to a first transmitting terminal in the first cell; 

(v) measuring, at every other base station in the first 
cluster, the received signal strength as such other base 
stations direct uplink beams sequentially toward every 
terminal in their respective cells; 
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(vi) repeating step (iv) for each terminal within the first 
cell, while taking the measurements described in step 
(v). 

13. The method of claim 12 wherein step (B) further 
comprises communicating the measurements of step (v) and 5 
(vi) to a cell controller associated with each communicating 
terminal's cell. 

14. The method of claim 13 wherein the cell controller of 
each other cell in the first cluster communicates the mea- 
surements to a first cell controller in the first celL 10 

15. The method of claim 8 wherein step (B) further 
comprises forming a list of active links containing data 
indicative of a signal-to-total interference ratio for every 
active communications link within the first cell's cluster. 

16. A method for operating a fixed wireless loop system, 15 
comprising the steps of: 

processing a request by a terminal to establish a first 
communications link within a first cell by allocating at 
least two time slots to support the link, one of the time 
slots for uplink transmission by the terminal to a base 20 
station, and the other time slot for downlink transmis- 
sion from the base station to the terminal, wherein 
allocation of the time slots is based on interference 
caused by, and experienced by, the first communica- 
tions link; 25 

generating one or more notches in the downlink beam and 
the uplink beam that support the communications link; 
wherein, 

each notch generated in the downlink beam attenuates a 3Q 
signal resulting from the downlink transmission that is 
received by another communications link, and each 
notch generated in the uplink beam attenuates a signal 
resulting from the uplink transmission of the other link 
that is received by the first communications link, 35 
thereby reducing the interference that would otherwise 
be caused by, and experienced by, the first communi- 
cations link. 

17. The method of claim 16 wherein step (B) further 
comprises accessing a data base containing data pertaining ^ 
to mutual interference between the first communications link 
and the other communications link. 

18. The method of claim 17 wherein the data base 
accessed in step (B) further contains data pertaining to an 
azimuth of every terminal in the first cell from the perspec- 45 
tive of the first cell's base station; and, an azimuth of every 
terminal in the first cell's cluster from the perspective of the 
first cell's base station. 



19. The method of claim 17 wherein step (B) further 
comprises accessing a list of active links containing data 
pertaining to a signal-to-total interference ratio for active 
communications links within the first cell's cluster. 

20. A fixed wireless loop system having a plurality of 
cells, each cell having a base station and a plurality of 
terminals, each base station comprising; 

a receiver for receiving radio signals from any one of the 
plurality of terminals within the base station's cell; 

a transmitter for transmitting radio signals to any one of 
the plurality of terminals within the base station's cell; 

a data base for storing interference data; 

a cell controller for coordinating in -cell communications 
between the base station and the plurality of terminals 
within its cell, the cell controller operable to commu- 
nicate information pertaining to the in-cell communi- 
cations to other cell controllers of other cells and to 
receive information from other cell controllers pertain- 
ing to communications within their respective cells; 
wherein 

at least a portion of the interference data stored in the data 
base is included in the information received from other 
cell controllers and further wherein the cell controller 
obtains information for coordinating the in-cell com- 
munications by accessing the data base. 

21. The system of claim 20, wherein, cell clusters are 
defined within the plurality of cells, each cell having a 
distinct cell cluster that includes all other cells that can 
experience significant interference due to, or cause signifi- 
cant interference with, transmissions originating in the cell, 
the data base further comprising the mutual interference 
levels between every formable communications link within 
the cell and every formable communications link within all 
other cells in its cluster. 

22. The system of claim 21 wherein the data base further 
comprises: 

the azimuth of every terminal in the cell from the per- 
spective of the cell's base station; and, the azimuth of 
every terminal in the cluster from the perspective of the 
cell's base station. 

23. The system of claim 21, further comprising a list of 
active links containing information pertaining to a sign al- 
to-total interference ratio for every active link in the cell's 
cluster. 
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